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Abstract. We exhibit the densest sequence in the unit circle T 

xj. = log2{2fc - 1) (modi), k>l 

- - , in this short note. 

o 
o 

^ ' 1. Notation and Results. 

^ . Denote by T = M/Z the unit circle and by p the standard metric p{s,t) = dist(s — i, Z) on it. Let 

stand for the family of sequences x = {a;fe}fegN hi T. 
For a sequence x = {xfejfcgN S denote 

■ • x[7i] = {.Tfc \ I < k < n} to be the set of the first n elements of x; card(x[n]) < n, n > 1. 
' • Dn = Dn(x) = max p(t,x\n\) = max ( min p(t,Xh)), n> 1. 

w-^ . •d„ = (i„(x)= min p{xr,Xs). 

, l<r<s<7i 

The inequalities > ^ and dn(x) < ^ are immediate, for any sequence x = {x^jfegN G T^. The 

behavior of the sequence L'„(x) as n ^ oo "measures" the speed the sequence x becomes dense. 

^ ' Denote = *"("'+^) ^"'^ ^ n > I. The following are main results of this note. 

, Theorem 1. For any sequence x G the inequality L)„(x) > (/)„ /las infinitely many solutions in n > 1. 

O ■ 1 M 

' Li particular, limsup nL'„(x) > 2h7^' f^^' ^-l^l x G T . 

• ' n — *oo 

■ Theorem 2. i^or any sequence x G t/ie inequality (i,i(x) < /las infinitely many solutions in n > 2. 
' In particular, liminf n(i„(x) < „ / „ , for all x G T'*^. 



Example 1. For the sequence y = {y/clteN, Vk = log2(2/s — 1) (mod 1), one has: 

-in(: 
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X: A.(y)=0„, d„(y) = 202„-i = ^^^^^^^^t!^^^^, foraUn>l. 



In particular, lim„^oo "L»„(y) = lim„^oo dn(y) 



21n2- 



Example [T] shows that Theorem 1 cannot be improved and that the inequality in Theorem 2 is close to 
optimal. We don't know whether Example [1] provides the optimal upper estimate for c?„ as well. 

Question. May the inequality (i„(x)< (pn-i in Theorem[2]be replaced by (i„(x)< 202n-i? 

Remark 1. These theorems and example deal with the most economical packing for T = [0, 1) by a sequence 
of points X = {xk}i^ in T which is optimal over all stopping times n G N. A close example is the packing 
of sunflowers ([2l pages 112-114]); this problem also considers packings "at all times". However, it restricts 
itself to packings given by the orbit of a rotation. Our example provides different results (a better constant, 
with strictly decreasing) because no restrictions are imposed on x. Optimal packings in other situations, 
with other constraints, have also previously been dealt with (see [T]). 
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2. The proofs. 

Proof of Theorem[T] WLOG we assume that a;i = and that Xi ^ Xj for i ^ j, i. c. that card(x[n]) = n. 
For n > 1, denote by Jn.i, Jn,2, ■ ■ ■ , Jn,n the n intervals corresponding to the partition of T = [0, 1) by the 
set x[ri]. The intervals J„_fc are assumed to be arranged in the non-increasing order according to their lengths 
tn,k = |-^ri,A;|: Ui,! > tn,2 > ■ ■ ■ > tn,,i- Obscrve that 

(1) tnM < tn+i^k~i, for 1 < fc < n, 

and hence tn,k ^ tn+k-i,i- To complete the proof of the theorem, assume to the contrary that £>„ < for 
all large n. Then 

n n n n 

1 = ^ tn,k < ^ tn+k-1,1 = ^ '2Dn+k~l < 2 ^ (f>n+k-l = 1, 
fc=l k=l k=l fe=l 

a contradiction. 

■ 

Proof of Theorem [2] Define J„ ^ and fc, 1 < k < n, just as in the proof of Theorem [TJ (Again, we 
assume that Xi = and that card(x[n]) = n). 

The inequality ([1]) implies that i2n.2fc > tn+k.n+k, for 1 < k < n. 

Assume to the contrary that dn > ipn-i for all large n. A contradiction is derived as follows: 

4n— 1 4ri in in 

1/2 = ^ (?!)fc = ^ < ^ dfc = ^ ifc.fc = 

k=2n k=2n+l k=2n+l fc=2ri+l 

2n 2ri 4n 

= ^2n+fc,2n+fc < i4n,2fc < ^ i4n.fe = 1/2. 

fc=l fc=l fc=l 
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